This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



a> 




PATENT SPECIFICATION 

DRAWINGS ATTACHED 
Inventor: JAN HAVEL 

1,151,377 

Dote of Application and filing Complete Specification: 23 May, 1966. 
No. 22885166. 

Application made in Czechoslovakia (No. 3325) on 21 May, 1965. 
Complete Specification Published: 7 May, 1969. 
© Crown Copyright 1969. 



Index at acceptance: — G4 D1B3 
Int. Q:— H 03 k 3/82 



COMPLETE SPECIFICATION 



Electronic Multichannel Device for Sorting Coded Intelligence 



10 



15 



20 



25 



30 



35 



40 



We Ceskoslovenska akademie ved, of 
No. 3, Marodni, Praha 1, Czechoslovakia, a 
Corporation of Czechoslovakia do hereby de- 
clare the invention, for which we pray that 
a patent may be granted to us, and the method 
by which it is to be performed, to be par- 
ticularly described in and by the following 
statement : — 

This invention relates to an electronic multi- 
channel device for classifying or sorting in- 
formation or intelligence coded in the form 
of a sequence of two types of electric pulses 
which is supplied to the input of the device 
corresponding to a digital intelligence ex- 
pressed by an n-digit random number N in 
the binary system and achieving sorting of 
the digital intelligence in accordance with its 
numerical value into one of n intervals of 
adjustable width into which the entire range 
of the sequence of the set of the sorted in- 
telligence or random numbers N is divided, 
the sorting of the intelligence being indicated 
by an electric pulse in one corresponding 
output of the n outputs of the said multi- 
channel* device. 

Heretofore proposed devices have two chan- 
nels and permit sorting of intelligence coded 
in the form of a sequence of two types of 
electric pulses supplied to its input into only 
one of two intervals of adjustable width. A 
sequence of two types of electric pulses which 
corresponds to a digital information expressed 
by an n-digit random number N in the binary 
system realises the sorting of the digital in- 
telligence in accordance with its numerical 
value into one of two channels into which 
the total range of the set of sorted intelligence 
or random numbers N is divided. Sorting 
of the intelligence is indicated by an electric 
pulse in the corresponding (first or second) 

[Price 4s. 6d.] 



output of this two-channel device. Such a de- 
vice may of course function not only as a 
two-channel sorting device, but it may also 
be used as a simple probability changer which, 
from a fundamental random independent pulse 
sequence of two types of electric pulses fed 
into the input of a two-channel device and 
corresponding to two different numbers, for 
example zero and one, with, occurrence proba- 
bility 0.5, forms a random independent 
sequence of electric pulses which is of the 
same type, but with adjustable probability, 
either P(0)=p or P(l)=l-p. 

The device in accordance with the in- 
vention can be operated not only as a multi- 
channel electronic sorting device for sorting 
intelligence coded in the shape of a sequence 
of two types of electric pulses fed into^ its 
input, but also as a multiple probability 
changer which, in connection with a genera- 
tor of electric pulses of two types whose 
occurrence probability equals 0.5, forms a so 
called generator of multinomic probability 
distribution, in whose n outputs or channels 
there appear electric pulses with a prede- 
termined probability occurrence. The sum of 
the occurrence probabilities of the electric 
pulses in the individual output channels of 
the device equals 1. Such a device forms 
therefore a sequence of binomial random vari- 
ables, or it simulates a new sequence of ran- 
dom variables each of which can achieve a 
certain number of values which is larger 
than 2 with stated probabilities whose sum 
equals 1. 

The object of the device in accordance with 
the invention is to assist in the solution of 
many technical problems by means of statis- 
tic methods where it is very often necessary 
to generate random variables with a select- 
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able value of probability, or it is necessary 
to sore numerical information or digital in- 
telligence coded in the shape of a sequence 
of two types of electric pulses into a cer- 
5 tain number of channels whose width and 
occurrence probability of the intelligence in- 
dicated therein can be predetermined. Though 
such operation can be carried out in universal 
digital computers, there occur tinder practical 
1° conditions cases where, for example,^ when 
carrying out measurement on industrial ob- 
jects, under laboratory conditions in research 
work, universal digital computers cannot t>e 
used. In such and similar cases the device 
15 in accordance with the invention may be 
used for solving the above mentioned prob- 
lem. By its dimensions, weight, simple attend- 
ance and service, and also by its price, it 
has the character of a laboratory instrument. 
20 The present invention is an electronic multi- 
channel device for sorting intelligence, coded 
as a sequence of two types of electric pulses, 
this sequence being supplied to the input of 
the device and representing a digital intelli- 
25 gence expressed by a n-digit random number 
N in the binary system, in accordance with 
its numerical value into one of n-intervals of 
adjustable width into which the entire range 
of the sequence of the set of the sorted in- 
30 telligencc or random numbers N is divided, in 
which device the sorting of the intelligence 
is indicated by an electric pulse in one cor- 
responding output of the n-outputs of the 
said multi-channel device, the said multi- 
35 channel device having two input terminals i.e. 
terminals serving for the inout of culses which 
correspond with the n-digit random number 
N in the binary system, the width of pulses 
supplying the first said input terminal of the 
40 device beins different from the width of 
pulses being fed to the second input terminal 
. of the device, said input terminals being con- 
nected in parallel with all corresponding input 
terminals of (n— 1} logic circuits each of 
45 which operates in such a manner that on 
arrival of a pulse, corersponding to fl), at a 
first oair of terminals serving for the input 
of pulses to the logic circuit, which pulses cor- 
respond with the n-digit random number N 
50 in the binary system and, on arrival — at the 
same time — of a pulse, corresponding to (0\ 
at a second pair of input terminals, which 
pulses coresoond with a selectable n-digit 
number Vi in the binary system, a pulse cor- 
55 responding to (1) occurs at the first terminal 
of a pair of output terminals of the logic 
circuit, while in all other combinations of 
input pulses a pulse corresponding to (0) 
occurs at the second of the pair of output 
60 terminals of the logic circuits, corresponding 
input terminals of a total of (2n— 2) inves- 
tors being connected with the output termi- 
nals of the logic circuits mentioned above, 
which invertors reverse the polarity of pulses 
65 being fed into their inputs, and the output 



terminals of the invertors being connected in 
pairs as two inputs through which positive 
pulses are supplied to a total of (n— 1) 
bistable flip-flop circuits, these (n— 1} flip- 
flop circuits being basic reference-logic cir- 70 
cuits of die value of die random number N 
and of a selectable number Vi in the binary 
system and — at the same time — storage ele- 
ments which store intelligence about the re- 
sult of the comparison until the next step, 75 
terminals serving for the supply of a clearing 
pulse into the total of (n— 1} bistable flip- 
flop circuits being interconnected and con- 
nected with the source of a clearing pulse, 
and, next, outputs of the (n— 1) bistable flip- 80 
flop circuits, which act as coincidence cir- 
cuits and determine the corresponding inter- 
val Vi<N<V i+1 and into which a negative 
pulse is fed through interrogation inputs con- 
nected in parallel after the comparison of the 85 
selectable number Vi and the random number 
N has been finished and, only in that case, 
if a small voltage occurs at the first of a pair 
of input terminals of the logic reference cir- 
cuit belonging to the corresponding interval 90 
Vj<N<V i+1 and, at the same time, if a 
large voltage occurs at the second of the pair 
of input terminals of the same logic reference 
circuit, then a pulse occurs in the output 
terminals of this logic reference circuit and, °5 
the first input terminal of the (first logic re- 
ference circuit is connected with a source of 
D.C. voltage of a value U l5 which value Ui, 
for example, is smaller than a value of D.C. 
voltage U 2 of a source, with which is connec- 100 
ted the second input terminal of the n-th 
logic reference circuit, the second input termi- 
nal of the first logic reference circuit being 
connected with the first output terminal of 
the first of the ifn— 1) bistable flip-flop cir- 105 
cuits, next, the first input terminal of the 
second logic reference circuit is connected with 
the second output terminal of the first of the 
(n— -1) bistable flip-flop- circuits and, finally 
the (first input terminal of the n-th logic re- 110 
ference circuit is connected with the second 
output terminal of the last i.e. of the 
(n— l)-th bistable flip-flop circuit, while out- 
put terminals of the n-logic reference circuits 
are connected with input terminals of n-gates 115 
preventing penetration of unwanted pulses 
which could arrive from the preceding cir- 
cuits into the output circuits during the com- 
parison between the random number N and 
the selectable numbers V< and, therefore, the 120 
corresponding gate is conductive, i.e. is opened 
onlv in the period when a negative pulse 
arrives from the output of one of n-Iosic 
reference circuits to the input terminal of the 
corresponding gate, opening of the gates be- 125 
ing controlled by positive suppressor pulses 
which are fed from a source, with which are 
connected corresponding input terminals of 
the gates connected in parallel, output termi- 
nals of which are connected with input termi- 130 
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nals of n-output monostable circuits and, 
therefore, a negative output pulse arriving 
from the corresponding gate is a trigger pulse 
which reverses its corresponding monostable 

5 circuit for the desired period and thus is 
created a positive output pulse of corres- 
ponding width in one of the n-outputs of 
the electronic multi-channel device for sort- 
ing coded intelligence. 

10 An embodiment of the present invention 
will now be described, by way of example, 
with reference to the accompanying draw- 
ings, in which: — 

Fig. 1 illustrates a block circuit for simulat- 

15 ing a new sequence of random variables with 
predetermined probabilities, or a block cir- 
cuit of an electronic multi-channel sorting 
device in connection with a source of coded 
intelligence; 

20 Fig. 2 shows a simplified block circuit of 
the device in accordance with the invention; 

Fig. 3 illustrates in more detail a block 
circuit of a device in accordance with the in- 
vention; 

25 Fig. 4 shows an example of a circuit 
arrangement of one of the logic circuits em- 
ployed; 

Fig. 5 illustrates an example of a circuit 
arrangement of one of the inverters em- 
30 ployed; 

Fig. 6 shows an example of circuit arrange- 
ment of one of the bistable flip-flops em- 
ployed ; 

Fig. 7 illustrates an example of a circuit 

35 arrangement of one of the logic reference 
circuits employed; 

Fig. 8 shows an example of a circuit 
arrangement of one of the gates employed; 
Fig. 9 illustrates an example of a circuit 

40 arrangement of one of the monostable out- 
put circuits employed; and 

Fig. 10 shows the time sequence of the 
suppressor, interrogation and clearing pulses. 
Referring now more particularly to the 

45 Figures, it should be understood from Fig. 
1 that the block 01 represents a generator 
or a source in whose output 010 there appears 
a bask random independent sequence of the 
two types of pulses, corresponding for ex- 

50 ample to 0 and 1, with an occurrence proba- 
bility 0.5, this pulse sequence or train cor- 
responding to a" 10-digit random number N 
in the binary system. The output 010 is 
connected with the input of an electronic 

55 multi-channel device for sorting intelligence 
or with the input of a multi-channel 
probability .changer 02 whose ten outputs are 
desiimated 10,20 to 100. 
^ Fig. 2 illustrates in more detail the block 

60 circuit of the device in accordance with the 
invention. The input 010 of the pulses cor- 
responding to 1 and 0 is branched off to all 
nine simple probability changers, or two-chan- 
nel electronic intelligence classifiers or sorters 

65 1, 2 to 9. The input 13 of the clearing 



pulse is also led to all sorters 1 to 9. The 
group of nine two-channel sorters 1 to 9 
forms the first part of the device in accord- 
ance with the invention. The outputs of the 
two-channel sorters 310 to 390 arc con- 70 
netted with the inputs of the block 03 which 
illustrates the second part of the device in 
accordance with the invention. This second 
part shapes the output voltage of the first part 
into the required final sliape. The corres- 75 
ponding outputs are designated 10, 20 to 100 
(a total of ten outputs). The input 11 is 
supplied with a d.c. voltage Ul, the input 12 
is supplied with a voltage U2, Ul being 
smaller than U2. The input 14 is supplied 80 
with interrogation pulses, and the input 15 
is supplied with suppressor pulses. The em- 
ployed nine two-channel information sorters 
produce 9 selectable numbers Vi to V 0 , there 
being created ten partial intervals from the 85 
fundamental interval 0 to 1, and ten channels 
with ten outputs. If there is required a larger 
number of partial intervals, the number of 
two-channel information sorters and the num- 
ber of corresponding members in the block 90 
03 are increased. For example, for twenty 
intervals it is necessary to employ nineteen 
two-channel sorters and to form twenty chan- 
nels with the corresponding number of mem- 
bers of the block 03 with twenty outputs. 95 

^ Fig. 3 illustrates in more detail the block 
circuit of the device in accordance with the 
invention. The terminals 111 and 112 are 
input terminals for supplying pulses corres- 
ponding to a ten-digit random number N in 100 
the binary system, the width of the pulses 
N— 1 which reach the terminals 111 and the 
width of the pulses N — 2 which reach the 
terminal 112 being of a different width. Trie 
terminals 211, 212, 221, 222' to 291, 292 are 105 
input terminals for the supoly of pulses for 
a selectable number Vi in the binary system, 
the width of the pulses Vi— 1 which reach 
the terminals 211, 221 to 291 and the width 
of the pulses Vi— 2 which reach the terminals 110 
212, 222 to 292 being again different. 

The upper half of the block circuit repre- 
sents the first part of the device. It is formed 
by logic circuits of two-channel intelligence 
sorters connected in parallel." Each of the 115 
two-channel sorters is formed by one logic 
circuit of the row 31 to 39, of two inverters 
of the row 41 to 49, and of one bistable flip- 
flop of the row 51 to 59. 

The lower half of the block circuit repre- 120 
sents the second half of the device and it 
is formed by rows of logic circuits 601 to 610 
connected in parallel, gates 701 to 710, and 
monostable output circuits 801 to 810. The 
outputs of the device in accordance with the 125 
invention are designated 1 to 10. The termi- 
nal til is supplied with a d.c. voltage Ul, 
the terminal 12 is supplied with a d.c. volt- 
age U2. The terminal 13 is supplied with a 
voltage for clearing the flip-flops 51 to 59, 130 
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that is setting them to zero position, and the 
terminal 14 is supplied with an interroga- 
tion pulse into the logic circuits 601 to 610, 
and the terminal 15 is supplied with a sup- 

5 pressor pulse into the gates 701 to 710. 

Fig. 4 illustrates an example of the cir- 
cuit arrangement of one group of logic cir- 
cuits 31 'of Fig. 3). The input terminals are 
111, 211," 212 and 112, the output terminals 

10 are 311 and 312. The input terminal 111 is 
supplied with pulses 1 and the terminal 112 
with pulses 0 corresponding to a ten-digit 
number N in the binary system. The widths 
of die pulses on the terminals 111 and 112 are 

15 different. The input terminals 211 and 212 
are fed, synchronously with pulses corres- 
ponding to a random number N, with pulses 
corresponding to a selectable ten-digit num- 
ber Vi in the binary system. The widths of 

20 these pulses on the terminals 211 and 212 
are again different like in the case of the pulses 
of the random number N. In the circuit there 
are used two transistors 03 and 04 and other 
currently employed components, that is re- 

25 sistors and capacitors. The terminal 01 ^ is 
grounded and connected with the positive 
terminal of the supply source, the terminal 
02 is connected with the negative pole of 
this source. The electric output pulses are led 

30 through the terminals 311, 312 into two in- 
verters 41 (of Fig. 5) which invert their 
polarity. . . c 

Fig. 5 illustrates the circuit arrangement or 
one of the inverters of the row 41 to 49 which 

35 reverses the polarity of the pulse. The circuit 
comprises a transistor 03 and other currently 
employed components. The input terminal is 
311, the output terminal is 411; the terminal 
01 is connected with the positive pole of 

40 the source and grounded, the terminal 02 
is connected with the negative pole of this 
supply source. The input terminal 311 is 
supplied with negative pulses, positive pulses 
leave the output terminal 411. 

45 Fig. 6 illustrates the circuit arrangement 
of one of the bistable flip-flops of the row 
51 to 59 which is the fundamental reference 
circuit of the value of the random number 
N and the selectable number Vi. This circuit 

50 is also a storage element which stores intel- 
ligence about the result of the comparison 
until the next stop. . 

The bistable flip-flop 51 has input terminals 
411 and 412 and output terminals 511 and 

55 512. The terminal 13 serves for the supply 
of a clearing pulse, the terminal 01 is con- 
nected with the positive pole of the supply 
source and grounded, the terminal 02 is con- 
nected with the negative pole of this source. 

60 The circuit comprises two transistors 03 and 
04, two rectifiers 015 and 016, and the cur- 
rently employed components. The pulses 
reaching the input terminal 411, 412 are 
positive. 

65 Fig. 7 illustrates the circuit arrangement 



of one of the logic reference circuits 601 to 
610 which operate as coincidence circuits and 
determine the respective interval Vi-N Vi— 
1 After terminated comparison between trie 
numbers Vi and N, an interrogation pulse 
is supplied to the circuits 601 to 610 into 
the input 14. 6011 and 6012 are input termi- 
nals, 061 is the output terminal. The termi- 
nal 01 is connected with the positive pole 
of the supply source and it is also connected 
with ground, the terminal 02 is connected 
with the negative pole of this source. Each 
of the logic circuits 601 to 610 comprises two 
transistors 03 and 04, one rectifier 09, and 
also the other currently employed components. 
The transistors are connected as emitter fol- 
lowers. In the output terminal 061 there 
appears a pulse only if a (negative) mterro- 
zation pulse reaches the terminal 14 and U> 
at the same time, there is a small voltage 
on the terminal 6011 and a large voltage on 
the positive terminal 6012. The pulse on 
the output terminal 061 of the logic circuit 
reserved for the respective interval advances 
into the gate 701 (of Fig. 6). 

Fi" 8 illustrates the circuit arrangement 
of one of the gates of the row 701 to 710 
which prevents penetration of unwanted 
pulses which could arrive from the preceding 
circuits into the output circuits during the 
comparison between the number N and the 
numbers Vi. The gate 701 is therefore con- 
ductive only in the period when a negative 
pulse arrives from the .circuit 601 to the in- 
put terminal 7011. Opening of the gates is 
controlled by positive suppressor pulses which 
reach the terminal 15. The output terminal 
is designated 071; the terminal 01 is grounded 
and it is connected with the positive termi- 
nal of the supply source; the terminal 02 is 
connected with the negative pole of this 
source. The output pulse on the terminal 
071 is negative. The circuit comprises a tran- 
sistor 03 and other currently employed com- 
ponents. 

Fig. 9 illustrates the circuit arrangement 
of one of the monostable output circuits 801 
to 810. The input terminal is designated 8011, 
the output terminal is designated 081; the 
terminal 01 is grounded and also connected 
with the positive pole of the supply source; 
the terminal 02 is connected with the nega- 
tive pole of this source. There are two tran- 
sistors which are designated 03 and 04. There 
are also other currently employed circuit com- 
ponents. The pulse which passes through the 
gate 701 (of Fig. 8) and reaches the inout 
terminal 8011 as a trigger pulse is a negative 
one and reverses the position of the circuit 
801 for a period determined by the magni- 
tude of the capacitor 09. This creates a posi- 
tive output pulse of corresponding width on 
the terminal 081. 

Fig. 10 illustrates the jime sequence of the 
suppressor interrogation and clearing pulses. 
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In the left part of the Figure there is illus- 
trated a sequence of ten or eleven pulses, that 
is the first to tenth pulse, and the follow- 
ing (first pulse of the next ten pulses forming 

5 a random ten-digit number N. In the inter- 
val after termination of the tenth, and be- 
fore beginning of the next first pulse cor- 
responding to a random number N, that 
is in the interval 20, there is produced in 

10 the period 21 a positive suppressor pulse 15. 
The negative interrogation pulse 14 follows 
after the beginning of the pulse 15 after a 
time 22. After termination of the interro- 
gation pulse 14, there arrives a clearing 

15 pulse 13 whose leading edge is in the same 
position on the time axis as the trailing edge 
of the interrogation pulse 14. The pulse 13 
is of course not made use of; use is only 
made of its derivative 013 which lies in the 

20 same position on the time axis as the trail- 
ing edge of the pulse 13. 

The object and the operation of the device 
in accordance with the invention can be clearly 
and comprehensively explained by means 

25 of an example of its application in solving a 
problem relating to the simulation of random 
variables each of which may assume more 
than two values with predetermined probabili- 
ties whose sum equals 1. 

30 Consider a die; each cast, that is each 
realisation gives one value, names one of six 
possible numbers 1 to 6. Chance decides which 
of the mentioned numbers it will be and all 
numbers have in the case of this die the same 

35 probability. The so called generator of multi- 
nomic probability distribution simulates the 
operation of a generalised die. At each case, 
that is at each realisation, there is created in 
its output a certain value of the total num- 

40 ber of n possible values, where for example 
2<n<10, and each value has a predetermined 
occurrence probability. The probability can 
therefore be expressed by the following ex- 
pression:— ?/h L /=p h P/h 2 /=p 2 , P/h a /= 
n 

45 p n , and further 2 pt=l where h designates 
i=l 

a certain value of the total number of n pos- 
sible values created across the generator out- 
put. Each probability pi can be adjusted with- 
in the range 2- 10 <pi<l by_ steps of a value 
50 2" 10 . If the random variable £ has a value X j3 
j being equal to 1, 2, ... n, with a probability 
n 

P (£=X j )=p i , and if 2 P,=l, then the 
J=l 

multinomic distribution of the probability is 
the distribution of the number of values Xj 
55 in the sequence of random variables 
i=l, 2, . . .]. The device in accordance 
with the invention can simulate this type of 
a random variable. 

The device in accordance with the inven- 
60 tion operates in the following manner: 

Into all two-channel sorters there arrives 



from the source of coded intelligence through 
the terminal 111 and 112 a common ten-digit 
binary random number N. Into each of the 
two-channel sorters there arrives synchron- 65 
ously with the number N also a so called 
selectable number Vi created in the auxiliary 
circuits which form a part of each two-chan- 
nel sorter. Both numbers N and Vi reach 
values only within a certain interval; in the 70 
case considered the extreme limits are 
the numbers "0 0 6 0 0 0 O 0 0 0" and 
"111111111 1". For a correct func- 
tion of the device it is necessary to meet the 
condition that the numbers "Vi<i=l, 2 . . . 9)" 75 
must satisfy unequality no. 1 : 

0OO00O00O 0<V 1 <V z < . . . 
<V 9<1 111111111. 

The value Vi is a selectable number for the 
first sorter with input terminals 211 and 212. 80 
The number N is the single one which is in 
common for all sorters. The number Vi be- 
longs only to the i-th sorter. The selec- 
tion of the number V 4 determines the width 
of the interval, or the value of the probability 85 
in the corresponding channel. In each sorter 
the entire numerical interval is always divided 
into two partial intervals, namely: 

(0 00000000 0-VO and 

(Vi-1 111111111) 90 

The length of these intervals is directly pro- 
portional to the respective probabilities pi 
and (1— p^. This follows from the fact that 
the probability of all possible values of the 
numbers N is the same, the numbers N be- 95 
ing uniformly distributed over the interval 
0 to 1. If the unequality no. 1 is 
satisfied, is is obvious that the first interval 
(0 00 000000 0— Vi) is progressively in- 
creased in the sorters and in each following 100 
sorter there is^ also- a larger probability p t . 

The operation ■ of the sorter resides sub- 
stantially in the fact that one compares the 
value of the random number N against the 
value of the selectable number V t , and in 105 
accordance with the fact which of the un- 
equalities 

N>V„ N<Vi 

is satisfied one obtains in the first and second 
output an intelligence with a corresponding 110 
probability p, or (1— p,). All" parallel con- 
nected two-channel sorters or probability 
changers work in this mariner. Since there 
is a single random number which is the same 
for all sorters and since the selectable num.- 115 
bers satisfy the above mentioned unequality 
no. 1, there appears the following situation 
with a certain number N 

if N>Vi, there appears a pulse A, 

if N<Vi, there appears a pulse B in the 120 
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sorter outputs, so that in the row of the out- 
puts of the bistable flip-flops 51 to 59 there 
is, for example, produced the following pulse 

5 Cram: "AAA BBBBBB". 

The remaining part of the device operates 
in the following manner: The numerical in- 
terval 0 to 1 is divided by selectable num- 
bers Vi into a series of partial intervals and 
10 the sorters or the probability changers 
accomplish evaluation of the following un- 
equality no. 2 : 

0<N<V i <N<V 2 < . . . V g <N<K, 

K being larger than 1. It is necessary to con- 
15 sider K>1 to satisfy the condition 0<pi<l. 
In the preceding unequality no. 2, the lengths 
of the individual partial intervals limited by 
the numbers V* and Vi-Hl correspond to the 
respective probabilities pi, and since the num- 
20 ber N is the only one, the following un- 
equality no. 3 : 

Vi<N<V 1+1 

will be satisfied only in one case. The further 
part of the device indicates therefore the mter- 
25 var in which just this unequality no. 3 has 

Ul U2 U2 U2 U2 
Ul Ul U2 U2 . 
Ul Ul Ul U2 U2 
Ul Ul Ul . 
60 Ul Ul Ul Ul Ul Ul 

In all cases the partial interval sought for is 
the one which lies on the boundary of the 
voltages (Ul— U2). Intervals on the ; boundary 
of the voltages of the same type (Ul— Ul) or 
6 5 (XJ2 — U2) do not satisfy the condition 

V 4 <N<V, +l . 

The output voltage appears therefore only 
in the channel which corresponds to the in- 
terval (Ul— U2) and which, consequently, 

70 satisfies the conditionAT i <N<Vi+l. 

If one selects the number Vi=V i+ i s ootn 
two-channel sorters or simple probability 
changers will always give the same result, 
and this interval has therefore zero length. 

75 One may therefore proceed in the same man- 
ner if one. requires division of the funda- 
mental interval into a small number of par- 
tial intervals than the maximum usable num- 
ber of ten, that is the simulated random yan- 

80 able can assume a smaller number of values 
The voltage values Ul or U2 are obtained 
from the individual bistable flip-flops 51 to 
59 which form part of the two-channel sorters 
or simple probability ^ clianger* TTiese volt- 

85 ages ere fed into the logic circuits 601 to 



been satisfied. In a two-channel sorter it is 
the flip-flop which determines whether an 
unequality of the first or of the second type 
has been satisfied. The flip-flop is set to one 
or the other position; if one follows the volt- 30 
age at one output point, for example on the 
first anode in the case of a tube circuit, or 
on the first collector in the case of a tran- 
sistor circuit, there is at this point in the 
first case a voltage Ul, and in the second 35 - 
case there is a voltage U2, Ul, being smaller 

^ ail iFN>Vi, the voltage Ul is indicated, 
and if N<Vt, the voltage U2 is indicated. 

It follows from the above mentioned un- 40 
equality no. 2 that in order to obtain ten 
possible partial intervals from the funda- 
mental interval /O, K>1A nine selectable 
numbers V t and therefore nine common 
sorters i.e. simple sorters or changers of 45 
probability are required. The extreme points 
of the interval 0, K are invariable, that is, 
at their place one obtains always a constant 
result, that is . _ 

if 0<N, the output voltage is Ul, and 50 

if K>N, the output voltage is U2. 

The voltages in the sorter output, that is 
in the output of the bistable flip-flops 51 to 
59, can therefore produce the following 
arrangement only: 55 

U2 U2 U2 U2 U2 U2 
. . U2 U2 U2 U2 
. U2 U2 U2 
Ul Ul Ul U2 U2 
Ul Ul Ul Ul U2 

£10 whose task it is to indicate the case of 
a difference, that is the existence of, a dif- 
ference (Ul— U2). Into the first logic cir- 
cuit 601 one feeds on the one hand the con- 
stant voltage Ul from the terminal 11 (cor- 90 
responds to the beginning of the fundamental 
interval 0<N), on the other hand the out- 
put voltage front the flip-flop 51. Into the 
second logic circuit 602 one feeds analogically 
on the one hand the output voltage from the 95 
flip-flop circuit 51, on the other hand die 
oucput voltage from the flip-flop circuit 52. 
Finally, the last interval, in the case con- 
sidered the tenth, is indicated by the logic 
circuit 610 into which is fed on the one hand 100 
the output voltage from the last sorter, that 
is the output voltage from the flip-flop 59, 
on the other hand the constant voltage U2 
from the terminal 12 corresponds to the end 
of the fundamental interval K>N. 105 

After termination of the evaluation of the 
unequality 



N>Vi, N<Vi 

in the individual two-channel sorters there 
arrives from the terminal 14 an interrogation 110 
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pulse into the logic circuits 601 to 610; the 
interrogation pulse enters the output only in 
the single logic circuit into which there arrives 
on the one hand the voltage Ul, on the other 

5 hand the voltage U2. In all other logic cir- 
cuits 601 to 610 both voltages have the same 
value Ul or the same value U2, and there 
appears therefore in the output of these logic 
circuits no pulse. The output pulse, for ex- 

10 ample from the output of the logic circuit 
603 3 passes further through the respective 
gate 703, which, at this moment, is made 
conductive by the suppressor pulse arriving 
from the terminal 15. The circuits 701 to 

15 710 act as gates whose task it is to prevent 
parasitic pulses from penetrating into the out- 
put circuits 801 to 810. The parasitic pulses 
could be formed during the evaluation pro- 
cess in the flip-flops 51 to 59 and could be 

20 further transmitted through the logic circuits 
601 to 610 into the end circuits. Therefore, 
the suppressor pulse arriving from the termi- 
nal 15 opens die gates only at the moment 
at which there exists the possibility of an 

25 interrogation pulse arriving from the terminal 
14 through the logic circuit 601 to 610. The 
pulse in the output of one gate 701 to 710 
triggers the respective output circuit (one of 
801 to 810) which produces in this channel 

30 an output 'pulse. 

After evaluation terminated by the flip- 
flops 51 to 59, the latter are cleared by a 
clearing pulse supplied from the terminal 13. 
Clearing brings the flip-flops 51 to 59 into 

35 the starting position. 

On arrival of pulses corresponding to the 
number "1" or "0" on the terminals 111, 
212, and 211, 112, the logic circuits 31 to 39 
perform the following operations : 



45 



50 



55 



60 



111 




212 


311 


211 




112 


312 


1 


+ 


1 


= 0 


1 


+ 


1 


= 0 


1 


+ 


0 


= 1 


1 




0 


= 1 


0 




1 


= 0 


0 


4- 


1 


= 0 


0 


+ 


0 


= 0 


0 


+ 


0 


= 0 



That means that a pulse (1) appears on 
the output terminal 3 11 'only if on the termi- 
nal 11 there is a pulse (1), and on the termi- 
nal 212 there is a pulse (0). In the other 
cases there appears no pulse on the output 
terminal, mat is the logic circuit between the 
terminals 111 and 311 is not conductive. The 
logic circuit between the terminal 211 and 
312 acts in a similar manner. 

Since the numbers are progressively com- 
pared from the lowest one to the highest, it 
is sufficient for the device to store the result 
of comparison only until the nearest step. 
If there occurs therein a change against the 
past, only this change has an influence at 
this moment. In order to make the function 
of the bistable circuit correspond to the above 
mentioned requirements, it is necessary to 
supply to two independent inputs 411 and 



412 a selectable and random number not 
directly, but through the logic circuits 31 65 
to 39 (of Fig. 4) and through the terminals 
41 to 49 (of. Fig. 5). After comparison on 
the highest order of the number there occurs 
evaluation and clearing of the bistable flip- 
flop 51, that is this circuit is brought into 70 
a position corresponding to the starting posi- 
tion N>Vi. The output 511 of the circuit 
51 is connected to the input 6012 of a logic 
coincidence circuit 601 (of Fig. 7), and the 
output 512 of the circuit 51 is connected with 75 
the input 6021 of another logic coincidence 
circuit 602. 

The circuit arrangement may be changed 
without changing the function. 

The device in accordance with the inven- 80 
tion may be used in addition to the above 
described method, that is as a sorting de- 
vice, particularly also when solving technical 
problems by statistic methods where it is 
necessary to simulate or to generate random 85 
variables with a selectable value of the 
probability occurrence. 

WHAT WE CLAIM IS: — 

1. An electronic multi-channel device for 
sorting intelligence, coded as a sequence of 90 
two types of electric pulses, this- sequence be- 
ing supplied to the input of the device and 
representing a digital intelligence expressed 
by a n-digit random number N in the binary 
system, in accordance with its numerical value 95 
into one of n-intervals of adjustable width 
into which the entire range of the sequence 
of the set of the sorted intelligence or random 
numbers N is divided, in which device the 
sorting of the intelligence is indicated by 100 
an electric pulse in one corresponding output 
of the n-outputs of the said multi-channel 
device, the said multi-channel device having 
two input terminals i.e. terminals serving 
for the input of pulses which correspond with 105 
the n-digit random number N in the binary 
system, the width of pulses supplying the 
first said input terminal of the device being 
different from the width of pulses being fed 
to the second input terminal of the device, 110 
said input terminals being connected in paral- 
lel with all corresponding input terminals of 
(n— 1) logic circuits each of which operates 
in such a manner that on arrival of a pulse, 
corresponding to (1), at a first pair of termi- 115 
nals serving for the input of pulses to the 
logic circuit, which pulses correspond with 
the n-digit random number N in the binary 
system and, on arrival — at the same time — 
of a pulse, corresponding to (0), at a second 120 
pair of input terminals, which pulses corres- 
pond with a selectable n-digit number Vi in 
the binary system, a pulse corresponding to 
(1) occurs at the first terminal of a pair of 
output terminals of the logic circuit, while in 125 
all other combinations of input pulses a pulse 
corresponding to (0) occurs at the second, 
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of the pair of output terminals of the logi- 
circuits, corresponding input terminals of a 
S o (2n-2) inverters being connected 
with the output terminals of the logic circuits 
mentioned ahove, which invertors reverse the 
polarity of pulses being fed into their m- 
puts, and the output terminals of the in 



of the first logic reference circuit being con- 
nected with the first output terminal of die 
first of the (n-1) bistable fli p-fl »CWJ 
next the first nput terminal of the second 
S reference circuit is connected with he 
Sd output terminal of the first of the 
(n-1) bisuble *p;flo P cxan* -AjW 



K and the output finals of the n- (n-1 ^f^SST of d7en-di logic re 
-15 ^r^i^ P Ses S arsup n - £^«SS* .is connected ^ * «« 



10 



15 



20 



25 



30 



35 



40 



45 



puts through which positive pulses are sup- 
plied to a total of n-1) bistable flip-flop 

SrcSits, these (n-1) P^/^ZkTS 
basic reference-lop circuits of .*e value of 
the random number N and of * selectable 
number V t in the binary system and-^t the 
Jame time— storage elements which store in- 
telfigencTabout lie result of the companson 
until the next step, terminals serving fo the 
supply of a clearing pu.lse into die total ot 
(n-1) bistable flip-flop circuits being mter- 
Snnected and connected with the source of 
a clearing pulse and, next, outputs of the 
(n-1) bistable flip-flop circuits are connected 
with inputs of a total of n- ogic reference 
dKi* which act as coincidence circuits 
and determine the corresponding mterval 
V •<N<V t , 1 and into which a negative pulse 
is Ted through interrogauon inputs connected 
in parallel after the comparison of the select 
able number V t and the random number N 
has been finished and, only in that case, if a 
Sail voltage occurs at the first of a pair of 
gut terminals of the logic reference ana* 
belonging to the corresponding interval 
V <N<V« and, at die same time, if a 
krfe voltage occurs at die second of the pair 
SWtSmfaab of the same ogic reference 
Srcuft; then a pulse occurs m the output 
terminals of this logic refe ««»^«* 
the first input terminal of the first logic re 
ference circuit is connected with a source of 
voltage of a value U„ which value iU,, 
for example, is smaller than a value of D.C. 
voltage U, of a source, with which a con- 
nected the second input terminal of the n-th 
reference circuit, the sec ond input terminal 



the Inrst input termiuai ^ " , ° A 
fcrence circuit is connected with the second 
output terminal of die last i.e of *e (n-l>di 
bistable flop-flop circuit, whde output termi- 
nal? of then-logic reference circuits are con- 
nected with input terminals of n-gates pre- 
venting penetration of unwanted pulses which 
could arrive from the .preceding circuits ^mto 
the output circuits during the comparison be- 
tween die random number N and the select- 
Sf numbers V, and, .therefore, the corres- 
ponding gate is conductive, i.e. is opened only 
L the period when a negative pulse arrives 
from the output of one of n-logic reference 
Suits to the input terminal of die corres- 
ponding gate, opening of the gates being con- 
trolled by positive suppressor pulses which 
are fed from a source, wirh which are con- 
nected corresponding input terminals of the 
gates connected in parallel, output terminate 
of which are connected with input terminals 
of n-output monostable circuits and, there- 
fore, a negative output pulse arriving from _ the 
corresponding gate is a trigger pulse which 
reverses its corresponding monostable circuit 
for the desired period and thus is created a 
positive output of correspondmg width m one 
of die n-outputs of the electronic multi-chan- 
nel device for sorting coded intelligence. 

2 An electronic multi-channel device sub- 
stantially as hereinbefore described with re- 
ference to die accompanying Figs. 1 to 1U. 

H. D. FITZPATRICK & CO., 

Patent Agents, 
5 Park Gardens, Glasgow, C.3. 
and 

3 Grays Inn Square, London, W.C.I. 
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